On (Ja-chains in ^(cJi) mod finite 

BERNHARD IRRGANG 



Abstract 

It is consistent that there exists a sequence (Xq \ a < lus) of subsets 
Xa C uji such that X/s — Xa is finite and Xa — Xp is uncountable for 

(3 < a < ujz- Such a sequence is added by a ccc forcing which is 
constructed along a simplified (oji, 2)-morass. The idea of the proof is 
to use a finite support iteration of countable forcings which is not linear 
but three-dimensional. In the same way it is possible to construct along 
a simplified (lji, 2)-morass a ccc forcing which adds 0^3 many distinct 
functions : wi — j- a; such that {£, < i^i \ fa{i) = //3(0} is finite for all 
a < P < ujz- 



1 Introduction 

Cardinality is one of the central notions in set theory. Accordingly, many ques- 
tions in set theory ask how big something can be. The most prominent example 
is of course the question of whether the continuum hypothesis is true: How 
large is ^|5(a;)? The method of forcing allows to construct (models with) large 
structures of a certain kind quite freely. This becomes considerably more com- 
plicated once a second cardinal comes into play. Examples of such structures 
are ^P(wi) modulo finite, w^j^^ modulo finite and the like. Possible questions are 
how large ^(wi) modulo finite or cj^^ modulo finite can be, and how long chains 
in ^(wi) modulo finite or uj"^^ modulo finite can be. 

P. Koszmider [TB] proved that it is consistent that there exists a sequence 
{Xa I a < W2) of subsets Q ^\ such that Xj^ — X^ is finite and X^ — Xp is 
uncountable for all /3 < a < uj2- He uses S. Todorcevic's method of ordinal walks 
[25] . It is also known as the method of p- functions [15] and provides a powerful 
tool to construct ccc forcings in the presence of Di^^ . Other applications are 
a ccc forcing that adds an cj2-Suslin tree [25], a ccc forcing for uj2 -/->■ {uj : 2)^ 
[25] , a ccc forcing to add a Kurepa tree [25l |26| and a ccc forcing to add a thin- 
very tall superatomic Boolean algebra [2S]. The last forcing was first found by 
Baumgartner and Shelah [2 independently from p-functions. That there can 
be a ccc forcing for uj2 7^ ■ 2)^ was first observed by Calvin [M]. That 
implies the existence of a ccc forcing which adds a Kurepa tree was first proved 
by Jensen [HI HI]. 

All these examples add a structure on 0^2 . The natural question arises if some- 
thing similar can be done for forcings that add a structure on a higher cardinal. 
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Using morasses instead of this seems possible. As an example, we show 
that if there exists a simplified (oji, 2)-morass, then there exists a ccc forcing 
which adds a sequence {Xa \ a < uoz) of subsets Xa ^ oji such that Xp — Xa 
is finite and Xa — Xp is uncountable for all /3 < a < ^3. In the same way it is 
possible to construct along a simplified (o^i, 2)-morass a ccc forcing which adds 
W3 many distinct functions : — > such that < | fa{C) — f/iiO} is 
finite for all a < /3 < W3. 

The second example looks simpler, because the order of the elements doesn't 
play a role in this case. And indeed, it is known that there can be families {/„ : 
oji — > a; I a G k} of arbitrary prescribed size such that < cji | = ffj{0} 

is finite for all a < /? < k. This was proved by J. Zapletal [30] using proper 
forcing and Todorcevic's method of side conditions [23,121]. Moreover, an old 
result of Baumgartner's [1] is that for any given k there is consistently a family 
of size K of cofinal subsets of loi with pairwise finite intersections. 

We will construct our forcings by induction along the morass. In previous papers 
[HI Hn] , we introduced three methods of constructing forcings along a simplified 
morasses: Finite support systems along gap-1 morasses, FS systems along gap-2 
morasses and local FS systems along gap-1 morasses. Using this terminology, 
we will use a local FS system along a gap-2 morass to add an a;3-chain in ^(wi) 
mod finite or to add our family of strongly almost disjoint functions. As appli- 
cations of (local) FS systems along simplified morasses, we proved [HIIID]: (1) 
There exists consistently a ccc forcing of size uji which adds an ti;2-Suslin tree. 
(2) There exists consistently a ccc forcing of size uji that adds a 0-dimensional 
Hausdorff topology r on W3 which has spread toi. (3) There exists consistently 
a ccc forcing which adds a chain {Xa \ a < UJ2) such that Xa ^ i-Ji, Xp — Xa 
is finite and Xa — X^ has size uji for all P < a < ui2- The second statement 
implies that the existence of a 0-dimensional Hausdorff X space with spread wi 

„spr<iad(X} , 

and size 2 is consistent. 

The basic idea of all our constructions is simple: We try to generalize iterated 
forcing with finite support (FS). Classical iterated forcing with finite support as 
introduced by Solovay and Tennenbaum [20j works with continuous, commuta- 
tive systems of complete embeddings which are indexed along a well-order. The 
following holds: If every forcing of the system satisfies a chain condition, then 
also the direct limit does. Assume for example that all forcings of the system 
are countable. Then its direct limit satisfies ccc. Assume, moreover, that we 
want to construct a forcing of size 0^2 • Then taking the direct limit will not 
work, because in our case the limit forcing has size < toi. To overcome this 
difficulty, we do not consider a linear system which is indexed along a well-order 
but a higher-dimensional system indexed along a simplified morass. 

As the examples in [9i [TO] show, often consistency statements like above can- 
not be extended by simply raising the cardinal parameters. The reason why 
such a generalization could not work is that the higher-gap case yields a higher- 
dimensional construction. Therefore, the finite conditions of our forcing have 
to fit together appropriately in more directions and that might be impossible. 
Hence if and how a statement generalizes to higher-gaps depends heavily on the 
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concrete conditions. However, in the case of almost disjoint functions we know 
from Zapletal's [30] work that the existence of a family of k many distinct, al- 
most disjoint functions / : — > a; is consistent for all k. So the question arises 
if and how this can be proved by ccc forcings over L. In the case of chains in 
^P(a;i) mod finite, we can even hope to get chains of arbitrary prescribed size. 

If P is the limit of a finite support iteration indexed along a, then we can un- 
derstand a P-generic extension as being obtained successively in a-many steps. 
Moreover, there are names for the forcings used in the single steps. In the case 
of FS systems, it is unclear what a similar analysis looks like, but if we had it, 
it was completely justified to think of our constructions as higher-dimensional 
FS forcing iterations. 

Morasses were introduced by R. Jensen in the early 1970's to solve the cardi- 
nal transfer problem of model theory in L (see e.g. Devlin [3]). For the proof 
of the gap-2 transfer theorem a gap-1 morass is used. For higher-gap transfer 
theorems Jensen has developed so-called higher-gap morasses [13]. In his Ph.D. 
thesis, the author generalized these to gaps of arbitrary size [HI [3 E]- The the- 
ory of morasses is very far developed and very well examined. In particular it 
is known how to construct morasses in L [3] [5l [H [6] and how to force them 
[5T1[52]. Moreover, D. Velleman has defined so-called simplified morasses, along 
which morass constructions can be carried out very easily compared to classical 
morasses [IT] HH]. Their existence is equivalent to the existence of usual 
morasses [H HH] . The fact that the theory of morasses is so far developed is an 
advantage of the morass approach compared to historic forcing or p-functions. 
It allows canonical generalizations to higher cardinals, as shown below. 

Finally, we should stress that not everything can be done by ccc forcings. For 
example, Koszmider proved that if CH holds, then there is no ccc forcing that 
adds a sequence of L02 many functions / : — > wi which is ordered by strict 
domination mod finite. However, he is able to produce a proper forcing which 
adds such a sequence [T7] using his method of side conditions in morasses which 
is an extension of Todorcevic's method of side conditions in models. More on the 
method can be found in Morgan's paper |19| . In the context of our approach, 
this raises the question if it is possible to define something like a countable 
support iteration along a morass. 

2 Two forcings 

We want to add a chain {X^ \ a < uj^) such that C W]^, Xp — X^ is finite 
and Xa — Xp has size cji for all /? < a < W3. The natural forcing to do this 
would be 

P {p : flp X fep ^ 2 I flp X bp C ^3 X finite } 
where we set p < 9 iff g C p and 

Vai < a2 & ttq V/3 € bp - bq p{ai,P) <p{a2,P)- 
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Obviously, we will set 



= {/3 e I p(a, /5) = 1 for some p G G} 

for a P-generic G. 

Similarly, to add 073 many distinct functions /q, : — > cj such that < (jJi | 
/q(C) = //3(f)} is finite for all a < /3 < cjs, the natural forcing would be 

P := {p : ap x. bp ^ Lu \ Up ^ wa, 6p C o^i, p finite } 

where p < q \& q p and 

Va, P e ag e bp - bq p{^, a) ^ p{^, f3). 

We set F = | p £ G} for some P-generic G and = F(<^jO f^^' ^-ll 

a < wa, ^ < wi. 

The forcings do not have ccc. Therefore, we want to thin out P so that the 
remaining forcing satisfies ccc. More precisely, we want to thin it out so that 
for every A C 0^3 

PA:^{peP\apC A} 

satisfies ccc. Moreover, we want that there remain enough conditions that the 
following proof still works: Let A be an uncountable set of conditions. Let 
w.l.o.g. {up I p G ^} be a A-system with root A. Consider {p \ {A x ut^) \ p G 
A}. Then there are p ^ g G A such that p |" (A x ^3) and q \ (A x 0^3) are 
compatible. Hence, p and q are compatible, too. 

To thin out P, we use morasses. 

3 Morasses 

In this section, we summarize the theory of simplified gap-2 morasses to make 
our paper self-contained and to introduce the notations which we will use in 
the rest of the paper. Simplified morasses were introducd by D. Velleman in 
his papers [27l [29] where one can also find most of the proofs of the following 
results (see also [51 ITU]). 

A simplified (k, l)-morass is a structure 971 = {{6a \ a < n), {'Safi \ a < P < k)) 
satisfying the following conditions: 

(PO) (a) do ^1, 9^^ K+,\fa < K < 9^ < k- 

(b) is a set of order-preserving functions f '■ 9^ ^ 9p. 

(PI) IS'q/sI < k for aU a < /3 < k. 

(P2) If a < /5 < 7, then = {/ ° 5 I / e 9 e ^afs}- 

(P3) If a < K, then ^a,a+i = {id \ 9^, fa} where fa is such that fa \ S — id \ S 
and fa{S) > 6a for some S < 9a- 

(P4) If a < K is a limit ordinal, /?2 < a and /i G Sp-^a, /2 G Sp2on then there 
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are a /32 < 7 < a, 5 e S^^a and hi G dpu, € di32-y such that fi=gohi 
and f2 = 90 h2. 

(P5) For all q > 0, 0« = U{/N I /3 < a, / € i?;3„}. 
Lemma 3.1 

Let a < /3 < K, Ti, T2 < 6'a, /i, /2 € 5^a/3 and /i(ti) = /2(t2). Then n = T2 and 

/l I" Ti = /2 t T2. 

A simplified morass defines a tree (T, -<). 

Let T = {(a, u) \ a<K,iy < 0a}. 

For t = {a,v) G T set Q!(f) = a and v{t) = v. 

Let (a, v) -< (/?, r) iff a < /3 and /{v) = r for some / S S^a/j. 

If s ^ f, then / \ {i^{s) + 1) does not depend on / by lemma 3.1. So we may 

define nst ■= f \ + 1). 

Lemma 3.2 

The following hold: 

(a) ^ is a tree, htrit) = a{t). 

(b) If to ^ t2, then iTtoti = T^Ht^ ° '^toti- 

(c) Let s -<t and tt = iTst- If 7i'(i/') = r', s' = (q;(s), i^') and t' = {a{t), t'), then 
s' -< t' and TTs't' = TT C (z^' + !)• 

(d) Let 7 < K, 7 G Lim. Let i G T^. Then i/{t) + 1 = U{™5(7^«t) 

A fake gap-1 morass is a structure (((^^ | C ^ ^)) (®CI | C < C < ^)) which 
satisfies the definition of simplified gap-1 morass, except that 9 need not be 
a cardinal and there is no restriction on the cardinalities of and ©i^j- Let 
e5^^^+i = {id,b}. Then the critical point of b is denoted by ct^ and called the 
split point of <S^,i^+i = {id, b}. 

Suppose that ((<^c K < ^?), (®CC I C < ^ < ^)) and ((^^ | C < 0'), {&^^ | C < C < 
0')) are fake gap-1 morasses. An embedding from the first one to the second 
will be a function / with domain 

{0 + i)u{{c,T)\c<e,T<^c}^{{Ctb)\C<^<o,be0ci} 

satisfying certain requirements. We will write /{(r) for /((C,t)) and fci{b) for 

/((c,e,&)). 

The properties are the following ones: 

(1) / t + 1) is an order preserving function from + 1 to ^' + 1 such that 

f{9) - 9'. 

(2) For all Q <9, Jq is an order preserving function from (fQ to ^'f^Q- 

(3) For all C < ^ < 6*, /^j maps 6^5 to 
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(4) liC<9, then/f(ac)=<7^(^). 

(5) If C < e < 0, & G «S« and c e (S^,,, then /c,,(c o 6) = /j^(c) o f^^{b). 

(6) If C < C < ^ and fe e 6^^. then o 6 = o 

Let ^ he a family of embeddings from (((^^ | C ^ (®C? 1 C < C < ^)) to 
{{^'c I C < 6^'): (®« I C < ^ < 6''))- Assume that 6 < 0', ip'^ = ip^ ior C < and 
(S^j = (8^5 for C < ^ < 61. Let / r 61 = id, = id for aU C < 6* and f^^ = id 
for all C < ^ < 6*. Let fe € Define an embedding as follows: If ^ < and 

b G (5f0, then f(0{b) = fe ob. We call such an embedding / a left-branching 
embedding. There are many left-branching embeddings, one for every choice of 

h- 

An embedding / is right-branching if for some rj < 0, 

{l)f\7J = ld 

(2) /(»? + C)=^ + Cif'7 + C<^ 

(3) /f = id for C < r? 

(4) f^^ = id for C < e < r? 

(5) frj e 6^0 

(6) /ce[©cd = ©/(cme) ^iv<C<^<o. 

An amalgamation is a family of embeddings that contains all possible left- 
branching embeddings, exactly one right-branching embedding and nothing else. 

Let K > uj he regular and | ( < (©^^ | C < C !i '*"'')) a simplified 

l)-morass such that (p^ < k for all ( < k. Let {0a | a < k) be a sequence 

such that < 6a < K and 6^ = Let {^afS \ oi < p < k) he such that 
is a family of embeddings from (((^^ | ^ < 6a), (65^^ | C < ^ < ^a)) to 

((^^ |C<e/3),(«« IC<^<^/3))- 

This is a simplified {k, 2)-morass if it has the following properties: 

(1) IS'a/sl < K for all a < /3 < k. 

(2) If a < /3 < 7, then dai = {f o 9 \ f & ^0^,9 G S^a/?}- Here f o g is the 
composition of the embeddings / and g, which are defined in the obvious way: 
(/ o £/)c = fg(0 ° 9C fo'' C < 6'a and (/ o g)^^ = o for C < ^ < 6'a. 

(3) If a < K, then da,a+i is an amalgamation. 

(4) If a < K is a limit ordinal, /Ji, /J2 < a and /i G dfjia, G S^/Jsai then there 
are a /?2 < 7 < a, 5 G and h\ G /12 G '^^^■^ such that fi=gohi 
and f2= 9° ^2- 

(5) For all a < K, a G izm: 

(a) =U{/[M l/3<a,/G5/3a}. 

(b) For all C < 6a, <P( = Ui/cN | 3/3 < a (/ G 5/3« and /(C) = C)}- 

(c) For all C < e < 6a, ®« = U{/«[®a] I 3/3 < a (/ G d0a,f{O = C and 
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Theorem 3.3 

(a) li V = L, then there is a simphfied (k, 2)-niorass for all regular k > lu. 

(b) If K > w is regular, then there is a forcing P which preserves cardinals and 
cofinalities such P Ih (there is a simplified (k, 2)-morass). 

Since ((<^^ | ( < (©^^ | C < C ^ '*''')) is a simplified (k"*", l)-morass, there 
is a tree (T, -<) with levels for rj < k'^ like in lemma 1.2. And there are 
maps TTgt for s ~< t. Moreover, if we set ^'^^ = {/ \ Oa \ f & Safi}, then 
{{9a I cx < I a < /? < k)) is a simplified (k, l)-morass. So there is 

also a tree {T', -<') with levels for t] < k like in lemma 3.2 on this morass. 
Improving lemma 3.1, the following holds: 

Lemma 3.4 

Suppose a < /3 < K, /i,/2 e 5'a/3, Ci>C2 < 6a and /i(Ci) = /2(C2)- Then 
Ci = C2, /i r Ci = /2 r Ci, {hk = (/2)« for an ^ < Ci, and (/i)^, = (/2)£^ for 
alU<r?<Ci- 

Now, let s = {a,v) £ T^, t = (/3,t) G and s <' t. Then there is some 
/ e such that f{v) = r. By lemma 3.4 

/ f((;. + l)U{(C,r) \ (:<v,T <^^}yj{{C,^,b) \ C<^<y,b(.<&a}) 
does not depend on /. So we may call it tt^j. 
Lemma 3.5 

(a) If C < ^ < K+, then id \ (p^ € &c,^. 

(b) li a < [3 < K, then there is a g G S^q/j such that g \ Oa = id \ Oa- 

In addition to the maps / G ^ap, we need maps / that are associated to /. 
For a set of ordinals X, let ssup{X) be the least a such that X C a. And let 

/(c) = ssup{m) < /(c). 

Lemma 3.6 

For every a < f3 < k, f G ^ap and C < Oa, there arc unique functions : ipQ — > 

"^/(c)' he ■ ®« ^ ®/(o/(c) fo^ =^11 ^ < '^'^^ /"^(O ^ ®/(c)/(c) t'^'^*- 

(1) /c = /*(C)o/c 

(2) < C V6 G 6jc /«C(^) = /^(C) o /«(&)• 
Furthermore, these functions have the following properties: 

(3) If C < /(C) and b € then 3r] < ( 3c € (&nC 3d G (Sj/(^) b = fnc{c) o d. 

(4) VC < C V& G (5^c .fc°b^Mb)oh- 

(5) If < C < C, & G and c G then /„(;(6 o c) = /5f(6) o /^^(c). 

(6) If a < /3 < 7 < K, / G S'/37, 5 G Saf3 and C < Oa, then 
(/ ° 5)c = /ff(C) ° ffc 

(/ o5)#(C) = fm9i0i9*i0) o f*{m) and 
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(/ o 9)iC = faimO ° 9iC for all £_ < (■ 
(7) If C <ea, then /c(ac) = a'. 



From the previous lemma, we get of course also maps (tt^j)^ for s -<' t and 

C < Ht)- 

4 The thinning-out — gap-1 step 

In the following we thin out the forcing P to a forcing P which satisfies ccc. 
For the thinning out we assume that a simplified (cji, 2)-morass {{9a \ a < 
t^i), {dai3 \ a < (3 < wi)) is given. Let {{(p^ | C < ^^2), (©« I C < C < ^^2)) 
be the simplified (a;2, l)-morass such that is a family of embeddings from 

((■^c I C < ^a),(®c« I C < ? < Oa)) to {{ipc I C < IC < e < 00))- 

Now, we proceed in two steps. In the first step, we thin out P along {{(p^ \ ( < 
W2), (C5c5 I C < C ^ ^2)) to a forcing P^j.^. In the second step we thin out P^^ 
along {{9a I a < wi), {^ai3 \ a < P < uJi)) to a forcing P which satisfies ccc. 
The first step of the thinning-out procedure is as the construction of a ccc forcing 
which adds a chain {X^ \ a < UJ2) such that Xa C tJi, Xp — Xa is finite and 
Xa — Xp has size uji for all /3 < a < ^2 in [5] . Following the terminology of [S] , 
the first step applies the method of local FS systems along gap-1 morasses. The 
second step is then a repetition of that method, but this time along the gap-2 
morass. The relationship between this "local FS system along a gap-2 morass" 
and local FS systems along gap-1 morasses is like the relationship between FS 
systems along gap-1 and gap-2 morasses. Therefore, it might be helpful, but 
not necessary to know the construction in [Hj of a ccc forcing of size uji that 
adds a 0-dimensional Hausdorff topology r on 0-13 which has spread oji . 

Let us first consider the forcing which adds an C1J3 chain in mod finite. 

In the recursive definition of P, we use the morass tree s and the mappings 
■Kst to map conditions. Let more generally it : 9 9 he any order-preserving 
map. Then n : 9 ^ 9 induces maps n : 9 x lui ^ 9 x uji and n : {9 x cui) xuj ^ 
{9 X LOi) X cij in the obvious way: 

TT : 9 X uJi ^ 9 X uji, {^f,5) ^ {'^il), 

TT : {9 X (jji) X uj {9 X LUi) x uj, {x,e) >-> (7r(a;),e). 

We define a system {{P^ \ i] < UJ3), {ust \ s < i)) by induction on the levels of 
{{vc I C < ^1)) (®C5 I C < C ^ ^2)) which we enumerate by /3 < U2- 

Base Case: f3 — 

Then we need only to define Pi. 
Let Pi -.^ {p € P \ Qp X bp C I X 1}. 
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Successor Case: P = a + 1 

We first define P^^. Let it be the set of all p G P such that: 

(1) ttp X bp C X j3. 

(2) fa^\p\ \ {fa ^ce),P \ {fa X a) G Pif,^ where /„ is like in (P3) of the definition 
of a simplified gap-1 morass. 

(3) If a e bp, then ^(7, a) < p{S, a) for all 7 < 5 e , i.e. 

P \ {^0 ^ W}) is monotone. 

For all < (pa 5 -Pi/ is already defined. For ipa < < set 

= {p& P^0 \ Up X bp C 1^ X P}. 

Set 

a^t ■■ P,y(8) + 1 Pu(t) + liP ^ T^stip]- 

Limit Case: /3 G Lim 

For t e T0 set P,(t)+i = \JWst[P.is)+i] \ s < t} and Pa = \J{Pr, I ?? < A} for 
A e Lim where a^t ■ Pu{s)+i Pv{t)+i,P ^ Tr^tH- 

Let us now consider the forcing which adds 0J3 many distinct functions /„ : 

oji ^ Lu such that < cji | fa{0 = .fp{0} is finite for all a < /3 < ^3. In this 
case we replace (3) in the successor case of the definition by: 

(3) If a e bp, then p{j, a) ^ p{S, a) for all 7 < (5 € ttp, i.e. 

p \ {ffj X {a}) is injective. 

Lemma 4.1 

For p £ P, p G P^j3 iff for all a < 0J2 and all / £ (Sa+i,u)2 

f~^\p] \ {fa+i X {a}) is monotone. 

Proof: By induction on 7 < 0^2 we prove the following 
Claim: p e P^^ iff for all a < 7 and all / G (&a+i,'y 

f~^\p] \ {Va+i X {a}) is monotone. 

Base case: 7 = 

Then there is nothing to prove. 

Successor case: 7 = /3 + 1 

Assume first that p G P^^. Then, by (2) in the successor step of the definition 
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of P(^3, f~^[p] \ {(fa X a),p \ {ipa X a) e Pcp^. Now assume / e ©a+i.^ and 
a</3. Then f = f^of ot f = f' for some /' G <&a+i,0 by (P2) and (P3). So 
by the induction hypothesis 

/~^b] \ ifa+i X {a}) is monotone 

for all / G ©a+1,7 and all a < (3. Moreover, if a = (3 then the identity is the 
only / e (Sa+1,7. In this case 

f~^{p] r {fa+i X {a.}) is monotone 

by (3) in the successor case of the definition of Pu^- 
Now suppose that 

f~^[p] \ ifa+i X {a}) is monotone 

for all a < 7 and all / G (Ba+i,-y We have to prove that (2) and (3) in 
the successor step of the definition of P^^g hold. (3) obviously holds by the 
assumption because the identity is the only function in <Sj-y = ©/j+i^^. For (2), 
it suffices by the induction hypothesis to show that 

/~M//3"^b]] t ifa+i X {a}) is monotone 

and 

f~^[{id \ Lppy^[p]] \ {fa+i X {a}) is monotone 
for all / G &a+i.p- This, however, holds by (P2) and the assumption. 
Limit case: 7 G Lim 

Assume first that p G Pcp^. Let a < 7 and / G (Sa+i.-y- We have to prove that 

/~^b] \ iVa+i X {a}) is monotone. 

By the limit step of the definition of Pa,^, there are /3 < 7, g G 25/3^ and p G Pi^^ 
such that p = g[p]. By (P4) there are a + 1, /3 < (5 < 7, 5' G 6/35, /' G ^a+is 
and h G 0,57 such that g = ho g' and f = ho f. Let p' := g'\p]. Then, by the 
induction hypothesis 

if'y^lp'] \ (Va+i X {a}) is monotone. 

However, {f')~^\p'] = {f')~^[h~^\p]] = f~^\p] and we are done. 
Now assume that 

/~^b] \ ifa+i X {oi}) is monotone 

for all q; < 7 and all / G 25c«+i,7- We have to prove that p G P^^, i.e. that 
there exist f3 < j, f G (8jSj and p G P^^, such that p = f\p]. However, since 
p : Up X bp 2 is finite, there exist /? < 7 and g G ©/j^ such that p G rng{g). 
Hence by the induction hypothesis it suffices to prove that p := (7~^[p] ^ P^^, 
i.e. that 

f~^\p] \ (Va+i X {a}) is monotone 
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for all a < /3 and all / G So let / G e5a+i,/3- Then 

/-^[p] r (<^„+i X {a}) = \ {^a+i X {a}) = 

= {9°fr'[p] r(^a+ix{a}) 

which is monotone by our assumption. □ 

Respectively, for the forcing which adds many distinct functions : Wi — > a; 
such that < wi I /a(0 = //3(C)} is finite for all a < /3 < ^3 the following 
holds: 

For p G P, p £ P0J3 iff for all a < u}2 and all / G 0q;+i,w2 
f~^\p] \ {fa+i X {a}) is injective. 

Let A C ^3 be finite and Pa = {p & Pitos) \ Up C A}. We want to represent 
every p G Pa as a function p* : [qoj<^2[— >■ P such p*{a) G P<^^ for all ao < a < 
t02- Set 

T] = max{A) 

t = {UJ2,V) 

So = min{s -< t \ A C rng{7rst)} 

ao = a{so) 

p*{a) = TTjt^lp \ {u>3 X a)] for ao < a < W2 where s G Ta, s 
suppip) = 

{a + l\ao<a< cji,p*{a + 1) 7^ p*{a),p*{a + 1) 7^ fa\p*{a)]} U {qq} 

where fa is like in (P3) of the definition of a simplified gap-1 morass. 
Note that, by lemma 3.2, supp{p) is finite, since p is finite. 

Lemma 4.2 

If }j, (7 G Pa and p*{a),q*{a) are compatible in P^^ for a = max{supp{p) D 
supp(q)), then p and q arc compatible in Pa- 

Proof: Suppose p and q are like in the lemma, but incompatible. Let {supp{p)U 
supp{q)) — a ~ {7„ < ... < 71}. We prove by induction on 1 < z < n, that 
p*{~fi) and q*{ji) arc incompatible for all 1 < i < n. Since 7„ = a, this yields 
the desired contradiction. 

Note first, that p*(7i) and g*(7i) are incompatible because otherwise p = 
7rst[p*(7i)] and q = 7rst[q*{'yi)] were incompatible (for s G T^j, s -< t). If 71 = a, 
we are done. So assume that 71 ^ a. Then either p*(7i) = tTss[p*{ii — 1)] or 
9*(7i) = ■'''ss[?*(7i — 1)] where s ^ s ^ t, s & ^71-1 and s G T^^. We assume in 
the following that p*(7i) = TTss\p*{'yi — !)]• Mutatis mutandis, the other case 
works the same. 
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Claim: p*(7i — 1) and q*{'yi — 1) are incompatible in F<p^j_i 
Assume not. Then there is f < p*(7i — l),g*(7i — 1) in Pip^^_i such that 
ttf = ap.(^j_i) U ag-(-yi_i). Let r' := 7rjs[f]. Then r' < Trss[p*hi - 1)] = P*ili) 
and r' < TTss[q*{ji — 1)] = g*(7i) |" {'fj^ x 71 — 1). In the following we will 
construct an r < p* (71), 9* (71) which yields the contradiction we were looking 
for. By (2) in the definition of P,^^^ , qiVili) < qi^^Ji) for all r] < 6 G Uq 
where q := q*{ji). Let S ~ maxlS e Uq \ q{d,ji) = 0} if the set is not empty. 
Otherwise, set 5 = 0. Set 

r = r' U {((<5,7i),0) \S<lde U {(((5,7i),l) \~S<S,Se a,.}. 
Then r is as wanted. This proves the claim. 

It follows from the claim, that p*{j2) and (?*(72) are incompatible. Hence we can 
prove the lemma by repeating this argument inductively finitely many times. □ 

Of course, lemma 4.2 also holds for the forcing which adds the disjoint fimctions. 
The proof is easy to adjust. 

We could use this to prove ccc (like in lemma 5.2 of [S]), if every P^p^ was 
countable. This is however not the case. Therefore, we must thin out our 
forcing further. 

5 The thinning-out — gap-2 step 

Let *Pa ■= {p* \ supp{p) I p e Pa} and 

Q ■■= Ur^A I A C cc^a finite}. 

For p,q Cz Q, we set p < q iS dom{q) C dom{p) and pirf) < q{vi) for all 77 G 
domici). 

We are going to thin out Q along the gap-2 morass. 
To map p € Q along s t we use tt^^. 

For / G ^ai3 and p (z Q with dom{q) C we may define f[p\ with dom(f[p]) = 
f[dom{p)] by setting 

f[p]if{v)) fviPiv)] for aU f] e dom{p) 

where /, are like above. 

In the same way we may define tt^.^ [p] . 

Set Q{iy) -.^ {peQ \ dom{p) C v}. 

Lemma 5.1 

Let 77 < 9a, ,f{f]) = 7], A C iffj and A = /j)[A]. Assume p S *Pa- Set 
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t = (r/, ma,T(A)), t = {f],max{A)). For j < rj, let s-y be the ,s^, -< f. such 
that s-y G T-y. For 'y < fj, let be the ^ i such that G T^y. Set 
p := f[p]. Let dom{p) = {ai < . . . < an} and dom{p) = < . . . < := 
{/(tti) < . . . < /(q!„)}. By the definition of the support of a condition, all 
are successor ordinals. And f{ai — 1) = f{ai) — 1 by the definition of /. Set 
p{Pi - 1) := 7r-^_,,^^ [p(A-)]- Then for alH < n 

p(A+i-i)=<.,^^^_>(A)]- 

Proof: Since p G Q, 

p{ai - 1) = 7r5„,5„,_^i_i[p(Q!i)]- 
By (4) in the definition of embedding, we have that 

Hence 

= /a.+ i-l[7I"5„^s„^^^_i[p(ai)]] = fa,,a, + i-lihi) O 

by (6) in the definition of embeddings where hi \ i^isat) + 1 = fs^ sa-^j-i- 
However, /„, = f'^{ai) o /„. by lemma 3.6 (1). So 

fai,ai+i-l{hi) O fa,[p{a^)] = /a. i -1 (/li) O ("i ) ° /oi = 
= fai,ai+i-l{hi) O /*(Q;i)[/«.[p("0]] = /a,,a,+i-l(/li) O f* {ai)\p{Pi)] = 

and we are done. □ 

If we could also prove, that p{(3i) ^ rng{as0._isf,.) for all i < n, then lemma 
5.1 would show that f[p] G Q{9(j). However, this is not true, and only our 
definition for the second thinning-out along the gap-2 morass will solve this 
problem. There we simply include by definition all (Tst\p] into Q.u(t)+i- 

For / G and p G Q{dp) we define /""^ [p] as a function with dom{f~^\p]) C 6^ 

and rng{f~^[p]) C P^^^ by setting 

dom{f~^[p]) := f^^ldomlp)] 

f-'Miv) ■■= f;;'\p{m) \ (^3 X a)] for rj e dom(/->]). 
Again, f~^\p] is not necessarily an element of Q{9a)- 

We define a system ((Q^ | 77 < clJ2), {cr'^t I ^' *)) by induction on the levels of 
the gap-2 morass which we enumerate by /3 < wi. 
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Base Case: (3 = 
Then we need only to define Qi. 
Let Qi ■.= {peQ\ dom{p) C 1}. 
Successor Case: /3 = a + 1 

We first define Qg^. Let it be the set of all p € Q such that: 

(1) dom{p) C 6*0. 

(2) fa^\p], {id \ da)~^\p] & Qe„ where/a is the unique right-braching embedding 

in S'a/3- 

(3) dom{p{r])) C x /3 and p{r]) \ (t^,, x {a}) is monotone for all r] e dom{p). 
For all v < Oa, Qv is already defined. For 6a < f <Oij set 

= e Qy^ I dom{p) C v]. 

Set 

Limit Case: (3 G Lzm 

For t e set Q,(t)+i = U{^^t[Q.(s)+i] I « ^} and Qa = U{Qr, I ?? < A} for 
A G Lim where cr^^ : Q,.(s)+i ^ Qi.(t)+i,P i-^ <tb]- 

If we want to add C1J3 many distinct functions : oji ^ such that < oji | 
/a(0 = is finite for all a < /3 < W3, then we replace (4) in the successor 

case of the definition by: 

(4) dom{p{r])) ^ (Pn >^ P and p{r]) \ {ipr, x {a}) is injective for all r] G dom{p). 
Define 

P := {p e P^^ I \ supp{p) G Qa,J and = D P. 
Lemma 5.2 

For p G P, p G P iff for all a < lui and all / G S^a+i.wi 

+1 b] \ ifOa+i X {"}) is monotone. 

Proof: The proof is as in lemma 4.1. By induction on 7 < wi we prove the 
following 

Claim: p G P.^^^ iff for all a < 7 and all / G da+i,'y 

/e~ +1 b] \ {fea.+i X {a}) is monotone. 

Base case: 7 = 

Then there is nothing to prove. 
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Successor case: 7 = /3 + 1 

Assume first that p £ P(p(,^, • Then, by (2) in the successor step of the definition 
of Qaj2) fa^\p]A^'i \ (^a)~^[p] G QSj, where fa is the unique right- braching 
embedding in ^ai3- Now assume / S ^a+\,i and a < /3. Then fe^.^^ = if 0)013 ° 
f'g or /e^ = f o fg where is the unique right-braching embedding in 
■S/d-y, f & da+i,-y and / S <&0,30^ by (3) in the definition of a simplified gap-2 
morass. So by the induction hypothesis 

•^eL+iW f X {a}) is monotone 

for all / G i^Q+i^-y and all a < (3. Moreover, if a = /3 then the identity is the 
only / e ^a+i,"!- In this case 

/e~ +1 [P] f (^flc+i X {"}) is monotone 

by (3) in the successor case of the definition of QaJ2 • 
Now suppose that 

/e~ +1 W I" ifOc+i X {"}) is monotone 

for all a < 7 and all / G da+i,-y We have to prove that (2) and (3) in the suc- 
cessor step of the definition of P^^^ hold. (3) obviously holds by the assumption 
because the identity is the only function in = ^p^i^^. For (2) it suffices, by 
the argument of lemma 5.1, to prove that 

for all g G ^0^0^ and f/j, the unique right-braching embedding in ^fj^. Hence 
by the induction hypothesis it suffices to show that 

f0X^U?)00\P\\ \ {f0«+i X {"}) is monotone 

and 

\ (-^e^+i X {a}) is monotone 

for all / € 5a+i,/3 and all g € ©e^e^- This, however, holds by (2) and (3) of the 
definition of a simplified gap-2 morass and by the assumption. 

Limit case: 7 G Lim 

Assume first that p e P^^^ . Let a < 7 and / e We have to prove that 

feXi W 1^ X {a}) is monotone. 

By the limit step of the definition of Q^^j , there arc {3 < g G ^f}^ and p G ^ipe^ 
such that p* \ supp{p) = g\p* \ supp{p)]. By the argument of lemma 5.1, we 
may assume that p = 5613 [p]- By (4) in the definition of a simplified gap-2 
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morass, there are a + 1, /3 < (5 < 7, g' £ ^ps, f G Sa+is and h E such that 
g = ho g' and f = ho f. Let p' :— g'[p]- Then, by the induction hypothesis 

(/e„+i)~^b'] t {fa+i X {q}) is monotone. 

However, (/^„_^J-^b'] = (/e^+J'M^e/ W] = /e",+ib] and we are done. 
Now assume that 

/e~ +1 \P\ t (Ve„+i X {"}) is monotone 

for all a < 7 and all / G da+i,-y We have to prove that p € P;^^^ , i.e. that there 
exist l3 < ^, f E ^fj~i and p e P^^ such that p* \ supp{p) — f[p* \ supp{p)]. 
However, since p : Up x bp ^ 2 is finite, there exist /? < 7 and g G ^fj^ such that 
p e rng{gei^). Hence by the induction hypothesis and the argument of lemma 
5.1, it suffices to prove that p := g0^\p\ G P,^^, i.e. that 

feXi^P] \ ifOc+i X {"}) is monotone 
for all a < (3 and all / e da+i,i3- So let / e da+i,fi- Then 

fo'^M ^ X {a}) = \ ifa+i X {a}) = 

= (5°/)^"<,V>] r(Ve„+, x{a}) 
which is monotone by our assumption. □ 

Respectively, for the forcing which adds Us many distinct functions /a : Wi — > w 
such that < Wi I /a(0 = fl3{0} is finite for all a < (3 < cos the following 
holds: 

For p E P, p E Puj3 iff for all a < uj2 and all / E ©0+1,1^2 
/~^b] \ ifa+i X {a}) is injective. 

Let A C L1J2 and F C [JJ3 both be finite. Let 

QA,r := {p* r suppip) e Qa.2 I = A,p e Pr, Op = F}. 

We want to represent every p E QA,r as a function p* : [ao,a;i[— > such 
p*(a) E Qg^ for all ao < a < CU2- Set 

r/ = ma3:(A) 

t = (wi.r?) 

f = 7r;;j,[F] where t' = {ui2,max{T)) and s' -< t', s' € T^. 

So = min{s t | A C rng{-K'^t),f ^ rng{{Tr',t)fj)} where n'^t{fj) = rj 

ao = a{so) 

p*{a) = TTgj ^ [p] for ao < a < wi where s E T^, s -<' t 
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supp{p) = 

{a + l\ao<a< uJi,p*ia + 1) 7^ p*{a),p*{a + 1)^ fa\p*{a)]} U {ao} 
where fa is the unique right-branchig embedding in ^a,a+i ■ 
Lemma 5.3 

If p,q € Qa.f and p*{a),q*{a) are compatible in Qg^ for a = max{supp{p) D 
supp{q)), then p and q arc compatible in Qa.f- 

Proof: We proceed like in the proof of lemma 4.2. Suppose p and q are like in 
the lemma, but incompatible. Let {supp{p) U supp{q)) — a = {7„ < . . . < 71}. 

We prove by induction on 1 < i < n, that p*(^/i) and q*{"fi) arc incompatible 
for all 1 < i < n. Since 7„ = a, this yields the desired contradiction. 

Note first, that p*{^i) and (/*(7i) are incompatible because otherwise p = 
T^'stlp* ill)] and q = T^'stlq* ill)] were incompatible (for s G T^^, s ^' f). If 71 = a, 
we arc done. So assume that 71 ^ a. Then cither p*(7i) = t^'ss[p*{'^/i ^ 1)] or 
q*{li) = 7rjs[g*(7i - 1)] where s ^' s -<' t, s G T!^^-i and s G T^^. We assume 
in the following that p*{ji) — 7rgs[p*(7i — 1)]. Mutatis mutandis, the other case 
works the same. 

Claim: p*{ji — 1) and q*{ji — 1) are incompatible in Qg^,_^_^ 
Assume not. Let rj = max{A), t = {u)i,r]), s G T!^^-i and s G T^^ such that 
s -<' s t. Let n'stif]) = Tr',t{r]') = r? and p = p*(7i - 1)(^), g = g*(7i - 1)(^). 
Then there exists f < p,q. For a contradiction it suffices to find an r < p',q' 
where p' = p*(7i)(V) and q' = g*(7i)(V)- L(=t := (/^i-i);^ where f^^-i is the 
unique right-branching embedding in 'S-yi-i^n- Then by assumption p' = Tr[p]. 
Let r' = 7r[f]. Then r' < p' and r' < Tr[q\ = q' \ (lo^ x 71 — 1). Hence wc may 
define a condition r := p' D q' . By (3) in the successor case of the definition of 
Q, r is as wanted. This proves the claim. 

It follows from the claim, that p*(72) and (7* (72) are incompatible. Hence wc can 
prove the lemma by repeating this argument inductively finitely many times. □ 

Lemma 5.4 

P satisfies ccc. 

Proof: Let A C P be a set of size ui. By the A-lemma, we may assume that 
{bp \ p G A} forms a A-systcm with root D. Since for every a € D there are 
only countably many possibilities for 

/C>H X {a}), 

we may moreover assume that for all a G £>, all / G da+i,wi and all p,q G A 

fiXM \ i^o^+i X {"}) = /CiM ^ ^ 

By the A-systcm lemma, we may assume that {up \ p G A} C forms a 
A-system with root Ai. Consider A' := {p \ (Ai x wi) \ p G A}. By the 
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A-system lemma wc may also assume that {supp{p) \ p £ A'} C uj2 forms 
a A-system with root A2. Let B := {p* \ A2 \ p G A'} C Q. Again we 
may assume that {supp{q) \ q G B} C u)\ is a. A-system with root A3. Let 
a = max(A^). Since Qg^ is countable, there arc gi 7^ 92 G S such that 
qi{a) = 52 (c*)- Hence qi ^ & B are compatible by lemma 5.3. Assume that 
9i = Pi \ ^2 and 92 = P2 r ^2 with p\,p2 A' . Then p\ ^ p2 are compatible by 
lemma 4.2. Moreover, there exist ri,r2 & A such that pi = ri \ (Ai x wi) and 
P2=r2 \ (Ai X wi). Hence we can define r ^ ri, r2 as foUowsi dj- — CLr—i ' ^r2 5 
6r = J'n U 6r.2 , \ {ar-t^xbri) = r\,r \ {ar^xhr^) = r\. We still need to define r on 
(a,. x6r)-((ari x&ri)U(a,.2 x^ra)): Lct(a,/3) e (0,,. x6,.)-((ari x6ri)U(ar2 X^ra))- 
Then /3 ^ £>. Hence either j3 ^ bp^ or /3 • Assume first that /? € 6pj — bp^ . 
Then let 7 be minimal such that ^1(7,/?) = 1, if such a 7 exists. Otherwise 
set 7 = 0. Then let r{a,(3) = 1 if a > 7, and r{a,P) = if a < 7. Now, let 
/3 G — 6pi. Then let 7 be minimal such that P2{l,P) = 1, if such a 7 exists. 
Otherwise set 7 = 0. Then let r{a, /3) = 1 if a > 7, and r{a, /?) = if a < 7. 

Obviously r < ri,r2. It remains to prove that r G P. For this we use lemma 
5.2. That is, we have to show that for all a < coi and all / G S'a+i.wi 

/e~ +1 b] I" (VSa+i X {"}) is monotone. 

However, if a G £>, then this holds by our first thinning-out of A. If a ^ D, 
then it holds because of the way in which we defined r on (a^. x br) — {{dn x 
brj U (a^2 X br^)). □ 

It is easy to change the proof so that it shows the ccc for the forcing which adds 
(JJ3 many distinct functions : wi w such that < ui \ fa{0 = /^(C)} is 
finite for all a < /3 < ws. In the definition of r < ri,r2 we only have to take 
care that r{a.(_) ^ r{P,() for all (a, G (a^. x br) — ((a^ x 6^) U (0^2 x 6^2)) 
and {(3, (,) G x br- 

Lemma 5.5 

(a) Let p G P and max{ap) < a. Then there exists 8. q <p such that a G a,. 

(b) Let p G P, a < 7 G ap and (3 ^ bp. Then there exists q < p such that 
g(a,/3)=0and 9(7, /3) = 1. 

Proof: (a) Let Ug = UpU {a}, bq = bp and q \ {a.p x bp) = p. We have to define 
q{a,P) for all /? G &p. For those simply set q{a,(3) = 1. Then obviously q < p 
and g' G P by lemma 5.2. 

(b) Let Uq = Op, bq = bpL) {/?} and q \ {ap x bp) — p. We have to define q{S, fi) 
for aU 5 G a^. For those set q{5,f3) = 1 if 5 > 7 and g(5,/3) = if (5 < 7. Then 
obviously q < p and g G P by lemma 5.2. □ 

If we want to construct a ccc forcing which adds L03 many distinct functions 
fa-iOi^u) such that < wi | /a(C) = //3(C)} is finite for all a < /3 < C03, the 
following is enough: 

For all p G P and all {a, ^) G x wi there exists a, q < p such that {a, ^) G 
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dom{q). 

To see this, we define q by setting a, = Op U {a} , bq — 6p U {^} and q \ {Up xbp) = 
p. We still need to define q on {uq x bq) — {up x bp). Do this in such a way 
that qia,^) ^ qiPX) for all (a,^ G («<? x &g) - (op x bp). {(3,0 e [ciq x bq), 
(a, ^) 7^ (/3, C}- Then, by lemma 5.2, g e P. Moreover, it is clear that q<p and 
a) G dom{q). 

Theorem 5.6 

(a) If there exists a simplified (wi, 2)-morass, then there is a ccc-forcing P which 
adds a sequence {X^ | a < ws) of subsets C w\ such that Xjj — X^ is finite 
and Xa — Xfj is uncountable for all /3 < a < . 

(b) If there exists a simplified (wi, 2)-morass, then there is a ccc-forcing P which 
adds ^3 many distinct functions /q : wi ^ w such that < wi | fa{i) = fffH)} 
is finite for all a < /3 < ws. 

Proof: (a) Of course, P is the forcing which wc defined above. Let G be P- 
generic, A = [j{ap \ p G G} and X^ = {/3 G wi | p{a, 0) = I for some p G G} for 
a € A. By lemma 5.4, cardinals are preserved. By lemma 5.5 (a), card{A) = 0J3. 
By lemma 5.5 (b), X^ — Xp is uncountable for all /3 < a G ^4. By the definition 
of <, Xjj — Xa is finite for all P < a G A. 

(b) P is now the forcing which we defined parallel with the forcing for (a). Let 
G be P-generic. Set F = [j{p \ p e G} and U{0 = Fic(,^) for all a < W3, 
^ < coi. By lemma 5.4, cardinals are preserved. By lemma 5.5, /„ : Wi — > w is 
defined for all a € W3. By the definition of <, the /„ are as wanted. □ 
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